Management of SPMD based parallel processing on clusters of workstations

Current attempts to manage parallel applications on Clusters of Workstations (COWs) have either generally followed the parallel execution environment approach or been extensions to existing network operating systems, both of which do not provide complete or satisfactory solutions. The efficient and transparent management of parallelism within the COW environment requires enhanced methods of process instantiation, mapping of parallel process to workstations, maintenance of process relationships, process communication facilities, and process coordination mechanisms. The aim of this research is to synthesise, design, develop and experimentally study a system capable of efficiently and transparently managing SPMD parallelism on a COW. This system should both improve the performance of SPMD based parallel programs and relieve the programmer from the involvement into parallelism management in order to allow them to concentrate on application programming. It is also the aim of this research to show that such a system, to achieve these objectives, is best achieved by adding new special services and exploiting the existing services of a client/server and microkernel based distributed operating system. To achieve these goals the research methods of the experimental computer science should be employed. In order to specify the scope of this project, this work investigated the issues related to parallel processing on COWs and surveyed a number of relevant systems including PVM, NOW and MOSIX. It was shown that although the MOSIX system provide a number of good services related to parallelism management, none of the system forms a complete solution. The problems identified with these systems include: instantiation services that are not suited to parallel processing; duplication of services between the parallelism management environment and the operating system; and poor levels of transparency. A high performance and transparent system capable of managing the execution of SPMD parallel applications was synthesised and the specific services of process instantiation, process mapping and process interaction detailed. The process instantiation service designed here provides the capability to instantiate parallel processes using either creation or duplication methods and also supports multiple and group based instantiation which is specifically design for SPMD parallel processing. The process mapping service provides the combination of process allocation and dynamic load balancing to ensure the load of a COW remains balanced not only at the time a parallel program is initialised but also during the execution of the program. The process interaction service guarantees to maintain transparently process relationships, communications and coordination services between parallel processes regardless of their location within the COW. The combination of these services provides an original architecture and organisation of a system that is capable of fully managing the execution of SPMD parallel applications on a COW. A logical design of a parallelism management system was developed derived from the synthesised system and was shown that it should ideally be based on a distributed operating system employing the client server model. The client/server based distributed operating system provides the level of transparency, modularity and flexibility necessary for a complete parallelism management system. The services identified in the synthesised system have been mapped to a set of server processes including: Process Instantiation Server providing advanced multiple and group based process creation and duplication; Process Mapping Server combining load collection, process allocation and dynamic load balancing services; and Process Interaction Server providing transparent interprocess communication and coordination. A Process Migration Server was also identified as vital to support both the instantiation and mapping servers. The RHODOS client/server and microkernel based distributed operating system was selected to carry out research into the detailed design and to be used for the implementation this parallelism management system. RHODOS was enhanced to provide the required servers and resulted in the development of the REX Manager, Global Scheduler and Process Migration Manager to provide the services of process instantiation, mapping and migration, respectively. The process interaction services were already provided within RHODOS and only required some extensions to the existing Process Manager and IPC Managers. Through a variety of experiments it was shown that when this system was used to support the execution of SPMD parallel applications the overall execution times were improved, especially when multiple and group based instantiation services are employed. The RHODOS PMS was also shown to greatly reduce the programming burden experienced by users when writing SPMD parallel applications by providing a small set of powerful primitives specially designed to support parallel processing. The system was also shown to be applicable and has been used in a variety of other research areas such as Distributed Shared Memory, Parallelising Compilers and assisting the port of PVM to the RHODOS system. The RHODOS Parallelism Management System (PMS) provides a unique and creative solution to the problem of transparently and efficiently controlling the execution of SPMD parallel applications on COWs. Combining advanced services such as multiple and group based process creation and duplication; combined process allocation and dynamic load balancing; and complete COW wide transparency produces a totally new system that addresses many of the problems not addressed in other systems

Meta-analysis of drug-related deaths soon after release from prison

Aims The transition from prison back into the community is particularly hazardous for drug-using offenders whose tolerance for heroin has been reduced by imprisonment. Studies have indicated an increased risk of drug-related death soon after release from prison, particularly in the first 2 weeks. For precise, up-to-date understanding of these risks, a meta-analysis was conducted on the risk of drug-related death in weeks 1 + 2 and 3 + 4 compared with later 2-week periods in the first 12 weeks after release from prison. Methods English-language studies were identified that followed up adult prisoners for mortality from time of index release for at least 12 weeks. Six studies from six prison systems met the inclusion criteria and relevant data were extracted independently. Results These studies contributed a total of 69 093 person-years and 1033 deaths in the first 12 weeks after release, of which 612 were drug-related. A three- to eightfold increased risk of drug-related death was found when comparing weeks 1 + 2 with weeks 3–12, with notable heterogeneity between countries: United Kingdom, 7.5 (95% CI: 5.7–9.9); Australia, 4.0 (95% CI: 3.4–4.8); Washington State, USA, 8.4 (95% CI: 5.0–14.2) and New Mexico State, USA, 3.1 (95% CI: 1.3–7.1). Comparing weeks 3 + 4 with weeks 5–12, the pooled relative risk was: 1.7 (95% CI: 1.3–2.2). Conclusions These findings confirm that there is an increased risk of drug-related death during the first 2 weeks after release from prison and that the risk remains elevated up to at least the fourth week

Lifetime measurement of the metastable 3d 2D5/2 state in the 40Ca+ ion using the shelving technique on a few-ion string

We present a measurement of the lifetime of the metastable 3d 2D5/2 state in the 40Ca+ ion, using the so-called shelving technique on a string of five Doppler laser-cooled ions in a linear Paul trap. A detailed account of the data analysis is given, and systematic effects due to unwanted excitation processes and collisions with background gas atoms are discussed and estimated. From a total of 6805 shelving events, we obtain a lifetime tau=1149+/-14(stat.)+/-4(sys.)ms, a result which is in agreement with the most recent measurements.Comment: 10 pages, 7 figures. Submitted for publicatio

Under-ascertainment of Aboriginality in records of cardiovascular disease in hospital morbidity and mortality data in Western Australia: a record linkage study

<p>Abstract</p> <p>Background</p> <p>Measuring the real burden of cardiovascular disease in Australian Aboriginals is complicated by under-identification of Aboriginality in administrative health data collections. Accurate data is essential to measure Australia's progress in its efforts to intervene to improve health outcomes of Australian Aboriginals. We estimated the under-ascertainment of Aboriginal status in linked morbidity and mortality databases in patients hospitalised with cardiovascular disease.</p> <p>Methods</p> <p>Persons with public hospital admissions for cardiovascular disease in Western Australia during 2000-2005 (and their 20-year admission history) or who subsequently died were identified from linkage data. The Aboriginal status flag in all records for a given individual was variously used to determine their ethnicity (index positive, and in all records both majority positive or ever positive) and stratified by region, age and gender. The index admission was the baseline comparator.</p> <p>Results</p> <p>Index cases comprised 62,692 individuals who shared a total of 778,714 hospital admissions over 20 years, of which 19,809 subsequently died. There were 3,060 (4.9%) persons identified as Aboriginal on index admission. An additional 83 (2.7%) Aboriginal cases were identified through death records, increasing to 3.7% when cases with a positive Aboriginal identifier in the majority (≥50%) of previous hospital admissions over twenty years were added and by 20.8% when those with a positive flag in any record over 20 years were incorporated. These results equated to underestimating Aboriginal status in unlinked index admission by 2.6%, 3.5% and 17.2%, respectively. Deaths classified as Aboriginal in official records would underestimate total Aboriginal deaths by 26.8% (95% Confidence Interval 24.1 to 29.6%).</p> <p>Conclusions</p> <p>Combining Aboriginal determinations in morbidity and official death records increases ascertainment of unlinked cardiovascular morbidity in Western Australian Aboriginals. Under-identification of Aboriginal status is high in death records.</p

Randomised controlled feasibility trial of a web-based weight management intervention with nurse support for obese patients in primary care

&lt;b&gt;Background&lt;/b&gt;&lt;p&gt;&lt;/p&gt; There is a need for cost-effective weight management interventions that primary care can deliver to reduce the morbidity caused by obesity. Automated web-based interventions might provide a solution, but evidence suggests that they may be ineffective without additional human support. The main aim of this study was to carry out a feasibility trial of a web-based weight management intervention in primary care, comparing different levels of nurse support, to determine the optimal combination of web-based and personal support to be tested in a full trial.&lt;p&gt;&lt;/p&gt; &lt;b&gt;Methods&lt;/b&gt;&lt;p&gt;&lt;/p&gt; This was an individually randomised four arm parallel non-blinded trial, recruiting obese patients in primary care. Following online registration, patients were randomly allocated by the automated intervention to either usual care, the web-based intervention only, or the web-based intervention with either basic nurse support (3 sessions in 3 months) or regular nurse support (7 sessions in 6 months). The main outcome measure (intended as the primary outcome for the main trial) was weight loss in kg at 12 months. As this was a feasibility trial no statistical analyses were carried out, but we present means, confidence intervals and effect sizes for weight loss in each group, uptake and retention, and completion of intervention components and outcome measures.&lt;p&gt;&lt;/p&gt; &lt;b&gt;Results&lt;/b&gt;&lt;p&gt;&lt;/p&gt; All randomised patients were included in the weight loss analyses (using Last Observation Carried Forward). At 12 months mean weight loss was: usual care group (n = 43) 2.44 kg; web-based only group (n = 45) 2.30 kg; basic nurse support group (n = 44) 4.31 kg; regular nurse support group (n = 47) 2.50 kg. Intervention effect sizes compared with usual care were: d = 0.01 web-based; d = 0.34 basic nurse support; d = 0.02 regular nurse support. Two practices deviated from protocol by providing considerable weight management support to their usual care patients.&lt;p&gt;&lt;/p&gt; &lt;b&gt;Conclusions&lt;/b&gt;&lt;p&gt;&lt;/p&gt; This study demonstrated the feasibility of delivering a web-based weight management intervention supported by practice nurses in primary care, and suggests that the combination of the web-based intervention with basic nurse support could provide an effective solution to weight management support in a primary care context

An internet-based intervention with brief nurse support to manage obesity in primary care (POWeR+): a pragmatic, parallel-group, randomised controlled trial

Background The obesity epidemic has major public health consequences. Expert dietetic and behavioural counselling with intensive follow-up is effective, but resource requirements severely restrict widespread implementation in primary care, where most patients are managed. We aimed to estimate the effectiveness and cost-effectiveness of an internet-based behavioural intervention (POWeR+) combined with brief practice nurse support in primary care. Methods We did this pragmatic, parallel-group, randomised controlled trial at 56 primary care practices in central and south England. Eligible adults aged 18 years or older with a BMI of 30 kg/m2 or more (or ≥28 kg/m2 with hypertension, hypercholesterolaemia, or diabetes) registered online with POWeR+—a 24 session, web-based, weight management intervention lasting 6 months. After registration, the website automatically randomly assigned patients (1:1:1), via computer-generated random numbers, to receive evidence-based dietetic advice to swap foods for similar, but healthier, choices and increase fruit and vegetable intake, in addition to 6 monthly nurse follow-up (control group); web-based intervention and face-to-face nurse support (POWeR+Face-to-face [POWeR+F]; up to seven nurse contacts over 6 months); or web-based intervention and remote nurse support (POWeR+Remote [POWeR+R]; up to five emails or brief phone calls over 6 months). Participants and investigators were masked to group allocation at the point of randomisation; masking of participants was not possible after randomisation. The primary outcome was weight loss averaged over 12 months. We did a secondary analysis of weight to measure maintenance of 5% weight loss at months 6 and 12. We modelled the cost-effectiveness of each intervention. We did analysis by intention to treat, with multiple imputation for missing data. This trial is registered as an International Standard Randomised Controlled Trial, number ISRCTN21244703. Findings Between Jan 30, 2013, and March 20, 2014, 818 participants were randomly assigned to the control group (n=279), the POWeR+F group (n=269), or the POWeR+R group (n=270). Weight loss averaged over 12 months was recorded in 666 (81%) participants. The control group lost almost 3 kg over 12 months (crude mean weight: baseline 104·38 kg [SD 21·11; n=279], 6 months 101·91 kg [19·35; n=136], 12 months 101·74 kg [19·57; n=227]). The primary imputed analysis showed that compared with the control group, patients in the POWeR+F group achieved an additional weight reduction of 1·5 kg (95% CI 0·6–2·4; p=0·001) averaged over 12 months, and patients in the POWeR+R group achieved an additional 1·3 kg (0·34–2·2; p=0·007). 21% of patients in the control group had maintained a clinically important 5% weight reduction at month 12, compared with 29% of patients in the POWeR+F group (risk ratio 1·56, 0·96–2·51; p=0·070) and 32% of patients in the POWeR+R group (1·82, 1·31–2·74; p=0·004). The incremental overall cost to the health service per kg weight lost with the POWeR+ interventions versus the control strategy was £18 (95% CI −129 to 195) for POWeR+F and –£25 (−268 to 157) for POWeR+R; the probability of being cost-effective at a threshold of £100 per kg lost was 88% and 98%, respectively. No adverse events were reported. Interpretation Weight loss can be maintained in some individuals by use of novel written material with occasional brief nurse follow-up. However, more people can maintain clinically important weight reductions with a web-based behavioural program and brief remote follow-up, with no increase in health service costs. Future research should assess the extent to which clinically important weight loss can be maintained beyond 1 year